New unified VLSI architectures for computing DFT and other transforms
نویسندگان
چکیده
Fast computation of DFT and other popular transforms is essential in high-speed DSP applications. This paper proposes new architectures with low hardware cost and high throughput rate. The new architectures are very suitable for VLSI implementation since they are very regular and require much fewer complex multipliers compared to the recently proposed approaches. Furthermore, the same architectures may be exploited to compute a variety of frequently-used transforms.
منابع مشابه
A VLSI array architecture for realization of DFT, DHT, DCT and DST
An unified array architecture is described for computation of DFT, DHT, DCT and DST using a modified CORDIC (CoOrdinate Rotation DIgital Computer) arithmetic unit as the basic Processing Element (PE). All these four transforms can be computed by simple rearrangement of input samples. Compared to five other existing architectures, this one has the advantage in speed in terms of latency and throu...
متن کاملParallel Implementation of Multidimensional Transforms without Interprocessor Communication
ÐThis paper presents a modular algorithm which is suitable for computing a large class of multidimensional transforms in a general purpose parallel environment without interprocessor communication. Since it is based on matrix-vector multiplication, it does not impose restrictions on the size of the input data as many existing algorithms do. The method is fully general since it does not depend o...
متن کاملA survey of architectures for the discrete and continuous wavelet transforms
Wavelet transforms have proven to be useful tools for several applications, including signal analysis, signal coding, and image compression. This paper surveys the VLSI architec-tures that have been proposed for computing the Discrete and Continuous Wavelet Transforms for 1-D and 2-D signals. The proposed architectures range from SIMD arrays to folded architectures such as systolic arrays and p...
متن کاملDynamic neural fields as a step toward cognitive neuromorphic architectures
Dynamic Field Theory (DFT) is an established framework for modeling embodied cognition. In DFT, elementary cognitive functions such as memory formation, formation of grounded representations, attentional processes, decision making, adaptation, and learning emerge from neuronal dynamics. The basic computational element of this framework is a Dynamic Neural Field (DNF). Under constraints on the t...
متن کاملOn the Parametrization of Algebraic Discrete Fourier Transforms
Computing the Discrete Fourier Transform (DFT) of signals over some nite eld Fq often requires an extension to a large eld Fqn containing an appropriate primitive root of unity. The Algebraic Discrete Fourier Transforms (ADFTs) avoid the extension of the base eld Fq and can be used to compute the spectrum of the DFT. We derive a complete parametrization of ADFT matrices and show how this knowle...
متن کامل